A Coder-Decoder model for use in Lossless Data Compression

نویسنده

  • Alex Papalexis
چکیده

This article describes a technique of using a trigonometric function and combinatorial calculations to code or transform any finite sequence of binary numbers (0s and 1s) of any length to a unique set of three Real numbers. In reverse, these three Real numbers can be used independently to reconstruct the original Binary sequence precisely. The main principles of this technique are then applied in a proposal for a highly efficient model for Lossless Data Compression. The core of this technique makes use of the observation that vertical projections of successive circular sector chords can form a sequence of values that are of unique properties and can be mapped exactly to any Binary sequence. The purpose of this technique is to utilize these properties in order to devise a Coder-Decoder Transform and a potential Data Compression algorithm. In particular, we will deduce an ordinary Trigonometric function to map a quadrant of a circle to a given Binary sequence of finite length and yield three Real numbers that are unique and can be derived directly from the original sequence of Binary numbers. These unique three Real numbers can be then used independently to reconstruct the original Binary sequence precisely. To illustrate how to arrive at this Trigonometric function, consider a circle of radius r having its first quadrant divided into N equal circular sectors. The above diagram depicts one such generic circular sector for the purpose of visualizing this technique. It follows that the central angle, θ, for each generic sector is θ = π/2N

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Forward and Backward Design of Predictors for Lossless Audio Coding

In this paper we propose a cascade prediction scheme to be used in predictive lossless coding. First a linear predictor is designed using Levinson-Durbin algorithm, using a frame of data which is not available to the decoder, the predictor coefficients being sent as side information. The second predictor is an and adaptive, context based L predictor, designed using only already transmitted data...

متن کامل

Memory-efficient Lossless Video Compression Using Temporal Extended JPEG-LS and On-line Compression

Use of temporal predictors in lossless video coders play a significant role in terms of compression gain, but comes with a cost of significant memory requirement since this approach requires to save at least one frame in buffer for residue calculation. An improvement to standard JPEG-LS based lossless video coding algorithm is proposed in this work which requires very small amount of memory com...

متن کامل

A VLSI Architecture for Reference Frame Compression on High Definition Video Coding Systems

This paper presents a hardware-friendly solution for external memory bandwidth reduction focusing in the state-ofart video encoders, like H.264/AVC and HEVC. The proposed approach is based on reference frame compression using an adaptation of the traditional Huffman algorithm and is a lossless solution. This solution is entitled RFCAVLC8t (Reference Frame Context Adaptive Variable-Length Coder ...

متن کامل

A Multi-Segment Residual Image Compression Technique

In this paper, we present a multi-segment coding scheme applicable to the compression of residual images for lossless progressive transmission over noisy or congested telecommunication networks. The technique assumes that at a previous stage an encoder and a decoder produced the residual image from a gray-level original and its encoded lossy counterpart. We propose a local feature classificatio...

متن کامل

Lossless Audio Coding Using Code-Excited Linear Prediction with Embedded Entropy Coding

A hybrid lossy/lossless audio coding is presented in this paper. The lossy coding part is based on code excitation approach where the excitation gain is adapted in a sample-by-sample fashion. Two short term predictors are used to cope with rapid time-varying nature of audio signals. The error signal between the input and the synthetic signal is sent to the decoder after arithmetic coding to ach...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1011.5167  شماره 

صفحات  -

تاریخ انتشار 2010